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ABSTRACT 

Estimating the probability that a proposed bid will 
vin is obviously a central problem in competitive bidding theory. 
Unfortunately, a method for doing this, which originated with 
Friedman and which continues to be expounded in the literature, is 
logically incorrect. This paper points out the deficiency in that 
formulation. (Author/HLF) 



us 0PPA1ITMI!NT0PHEAITH« 
EDUCATION A WCLFARE 
NATIONAL INSTITUTE OF 
EPUCATION 

THIS DO-UMENT HAS BFCN RI-PKo 

Ducen r"*cTLY as RFIFIVFD FROW 

I HO PBftSON OR ORGANIZATION ORIGIN 
AHNO IT POINTS OF View OR OPINIONS 
STATED DO NOT NECFSSARll Y RFPRE 

si:n r OFFictAi nation.m. institute of 

LOUCATION POSiliON OR POLICY 



OR XHB KtQBABIIITY OF WIHNINO IN 
COMBSTITIVE BIDOINO BffiQRy 



by 



Keith C. Brown 



ftipep Ho. 379 - October 1972 



Institute for Research in tlie 
BSHAVIGBAL, ECONOMIC, and 
MANACffiMBNT SCIENCES 



KRANNBRI GBADlBiaE SCHOOL 
OF INDUSISOAL ASMJNISHUIIION 

Purdue Univerelty 
Weat Lafayette, Indiana 



ON TKB FROBABILITr OP WINNIMG IN 
COMPETITIVE BIDOINCr IHEOBY 



Keith C. Brown 
Purdue University 
West Lafayette, Indiana 



-1- 



Eatimating the probability that a proposed bid wouJd win is obviously 
a central problem in competitive bidding theoiy. Unfortunately, a method 
for doing this Which originated with PriedmanC^I and which continues to be 
expounded in the literature*^^^ is logically incorrect. 

Suppose n fizus will submit a aled bids for a contract to p«ndde 
a specified collection of goods and services. The lowest bidder will 
be awarded the contract. Let be the bid of firm 1, be firm I's 
estimated cost of supplying the required goods and services, and 
through the bids (random variables so far as fim l is concerned) of 
its competitors. Then, if fi?^, P^, p^) ig the 1oint density 

function Pg' ^' ^n' probability that a bid of amount P^ 
will win is 

*»^^1^ ' Jp^ Jp^ Jp^ ^(1*2' ^3' ••• ^J^2' ^3' ^n' 
This is, of course, the probability that each competitor's bid will be 
higher than P^. 

Unfortunately, equation (l) is likely to be of little practical use 
in determining p(P^). Almost never will enough Information be available 
to enable direct estimation of the Joint density function with any rea- 
sonable precision unless some further simpllf^jring assuuptions can be 
made. 

One helpCul simplification would be the ability to fact^/ the ^olat 
density function into the product of the density functions of each com- 
peting bidder. This cannot be done with the Joint density function 
f(P2> ...» Pjj). Since the bids are all made on the same bundle o; 
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goods and services, it Is not possible to consider P^, P,, P as 
independent random variables; the bids of each fim must be somehow 
related to its estimated cost of producing the required commodities 
and surely the estimated production costs are not independent random 
variables. 

Friedman proposed the following method of attack:^ 

One way of detemlnlng the probability of winning with 
a given bid lies in studying previous bidding data. Pre- 
sumably the results of previous bidding on contracts are al- 
ways announced, and trcn these announced bids, the "bidding 
patterns" of potential competitors msy be studied. Suppose 
we are studying ccnpetltor 2. On evexy previous contract on 
which 2 bid and on Nbich our company made a cost estimate, 
we take the ratio of 2 's bid to our cost estimate. If there 
M enough previous contracts on which 2 has bid, a T^ittern 
of 2 '8 bidding behavior relative to our cost estimates will 
emerge as a distinct distribution. These patterns can be 
made for all potential competitors .... 

Now if we know exactly which competitors are going to 
submit bids, the probability of winning for a given bid Is 
relativeOy easy to compute. Assuming that each competitor Is 
likely to bid as he has done in the past, which is the best 
assumption In the absence of additional information, the pro- 



I have changed Friedman's notation to conform with that in t*?e rest 
of this note. 



probability of being lower than competitor 2 by bidding is 
the area to the right of the ratio P^/Cj^ on 2's bidding dis- 
tribution curve. Similarly, the probability of being lower 
than 3 is the area to the right of the ratio P^/C^ of 3*8 
diatributJon curve. The probability of being the lowest bid- 
der with a bid of P^, when the competitors are known, is sim- 
ply the product of the probabilities of defeating each of the 
known competitors. 

In other woi'ds, Friedman believed that the conditional density func- 
tion fCPg, Py I cp couldJ)e factored into fgCPg/C') • fr^{P:^/Cl) 
f„(P„/c;) and that p(P^ | C^) . J^" f^(p^/c^^) dP^ J^" ,^(p^/c.) ^p^ ... 

Jp" 'n^V^i) <^n- 

However, equation (2) is not correct; the probability of winning is 
not simply the product of the probabilities of defeating each of the com- 
petitor's. This is apparent ftrom the bidding scenario. Each fim makes 
an estimate of the cost of fulfilling the contract and makes a bid based 
on that estimate. The higher the estimate, ceteris paribus, the higher 
the bid. The cost estimate is a random variable. If fim 1 makes a cost 
estimate which is "high" relative to the cost estimates of other firms, 
then clearly Its ex post probability of winning is lower than if its cost 
estimate had been "low" relative to those of other firms. A priori, the 
film has no way of knowing whether its cost estimate is "high" or "low." 
This renders the factorization proposed by Friedman invalid. For this 
factorization to be correct, the probability that the bid of fim 1 is 
lower than that of some specified competitor does not depend upon the 



relatioMhip of the bid of firm 1 to those of other cwpetltors. But 
this is not the case. The simple probability thst the bid of firm 1 
is lower than that of finn 3 is less than the conditional probability 
that the bid of f ina l is lower than that of f iim 3 given that the bid 
of firm 1 is lower than that of firm 2. Knowing that firm 1 bid lower 
than film 2 makes it more likely that firm 1 has made a "low" cost ex- 
timate and therefore makes it more probable that the bid of fim 1 is 
lower than that of firm 3. Etc. 

The reader can easily convince himself of the folly of the Friedman 
formulation by attempting to use it in the perfectly symmetrical case in 
which all the n bidders are mathematically indistinguisb-ble from each 
other in terms of past bidding behavior and current bidfling strategy. 
In such a situation each flim has one cbinne in n of being the winning 
bidder. Suppose, for example, n - 10. Then each firm will have 9 com- 
petitors. If the probabUity of winning is equal tc the product of the 
probabilities of defeating each competing firm, then each firm must enter 
a bid which it feels has a probability of .775 of being lower than the 
bid of any specified competitor [(.775)^ » .11 

But in such a symmetrical situation, the rational assumption must 
be that a firm's optimal bid will have only a probability of .5 of being 
lower than that of an equally skilled competitor who is using an identical 
bidding strategy. The Friedman fomulation fails for the reason outlined 
above. 
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